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W artykule tym zajmiemy się dwoma zagadnieniami: (1) czy i w jakim 
zakresie termin „Сп“, występujący w aksjomatycznej teorii konsekwencji !, 
może być interpretowany jako termin denotujący wynikanie logiczne; 
(2) w jaki sposób można rozszerzyć aksjomatyczną teorię konsekwencji. 
wzbogacając ją o semantyczne pojęcie wynikania logicznego. 

$ 1. Przyjmujemy. że 5 jest niepustym zbiorem zdań 2, zamkniętym 
ze względu na operacje tworzenia negacji i implikacji, oraz że zmienne 
u, p. y przebiegają zbiór S, a zmienne X, У, Z — zbiór podzbiorów 
zbioru S. 

Przy tych oznaczeniach aksjomatyczną teorię konsekwencji można 
oprzeć na aksjomatach 3: 

АЕС сих CS 
2 ХСУ— СХС Спу 
3 CnCnX С Спх 
4 uECnX > VYCX Az R o aa E Спу) 


Ее Сахве Сп), (a) 

8 BECnhn а) fu = pee Спх 

T ЭСЕ Сп {шла} 

8 Спи) nCni a) С Спа 

Os д 

4 nosi nazwę aksjomatu o finitystyczności konsekwencji. 


> >Р >>> PPP 


1 Mówiąc w tym artykule o aksjomatycznej teorii konsekwencji mamy na myśli 
aksjomatyczną teorię konsekwencji wyznaczonej przez klasyczny rachunek zdań. 
2 Termin „zdanie” jest używany w tym artykule w sensie szerszym dla oznacza- 
nia zarówno zdań w sensie węższym, jak i form zdaniowych. 
3 Por. A, Tarski, Uber einige fundamentale Begriffe der Metamathematik. 
„Comptes Rendus de la Société des Sciences et des Lettres de Varsovie” 23: 1930 
22-29, 


5. 42-4 
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Litery M będziemy używać dla oznaczania modelu dowolnej teorii ro- 
zumianego jako układ uporządkowany (U, ©). Zbiór niepusty U stanowi 
uniwersum modelu, © — funkcję interpretującą, tj. funkcję przyporząd- 
kowującą stałym pozalogicznym teorii przedmioty n-go rzędu (n =Œ О) o 
bazie U. Przy tym przedmiotami O-go rzędu o bazie U są elementy zbioru 
U, przedmiotami n-ego rzędu o bazie U są zbiory przedmiotów rzędów 
mniejszych od n o bazie U, przy czym przynajmniej jeden z nich jest 
przedmiotem п-1-до rzędu o bazie U. 

W myśl tego określenia mówiąc o modelach teorii mamy na myśli 
modele teorii dowolnego rzędu. 

Ograniczamy się jednak tylko do modeli niepustych, tj. do modeli o 
niepustym uniwersum, z uwagi na zastosowanie wprowadzonego pojęcia 
w definicji wynikania logicznego. 

Zakładając znaną definicję spełniania i prawdziwości w modelu M, 
oznaczymy symbolem „E(M)” zbiór zdań prawdziwych w modelu M. 

Symbolem ..WnX' oznaczymy zbiór zdań wynikających logicznie ze 
zdań zbioru X. 

Ograniczając się dó modeli o niepustym uniwersum można zdefiniować 
pojęcie wynikania logicznego w następujący sposób: 

DI ae WnX= A(X C E (M) > «u € E (M)) 


Zgodnie z uwagą dotyczącą pojęcia modelu określa się w D I pojęcie 
wynikania logicznego dla teorii dowolnego rzędu. 

W dowodach twierdzeń ustalających niektóre własności wynikania 10- 
gicznego będziemy korzystać z D I i ze wzorów I, II, wynikających z ogól- 
nie przyjmowanej definicji zbioru E (M). 

DZSZ E E (M)=u ФЕ (M) 
II "В € E(M)=ae E(M) > B EE (М) 

Twierdzenie I. W aksjomatach teorii konsekwencji, z pominie- 
ciem aksjomatu о finitystyczności konsekwencji. można termin .,Cn” in- 
terpretować jako termin denotujący wynikanie logiczne. 

Dowód. Zgodnie z definicją D I (i przyjętymi oznaczeniami): 
WnX С 5. Udowodnimy twierdzenia. które otrzymujemy z aksjomatów 
А 1-A 31 А 5-A 8 przez zastąpienie terminu ,,Cn” przez termin „Wn”. 


ЋЕ XC Wax (D 1) 
то CYS Wax way 
i ХУ 
2 aeWnX 7. 
3 Л (ХСЕ(М) -«ЄЕ(М)) sie 
11 YCE(M) z.d. 


12 XCE(M) 7 


1.3 а е Е(М) 
4 A (Y C E (M) — u € E (M)) 


u E WnY 


3 XCE(M)— WnX C E(M) 

4 WnWnX C Мах 

1 aEWnWnX 

2  A(WnXKCE(M)>a€E(M)) 
M 

EL Z с BM) 


1.2 WnX С E (M) 

1.3 a eE (M) 

3 A(XCE(M) +aeE(M)) 
M 


ae WnX 
н 


u > B'e WnX ве Wn (X u (а)) 
Га -> В € WnX 

A(X C E (M) > 'u >B' 6E(M)) 
M 


Lt Тау СЕ (М) 

1.2 XCE(M) 

13 " В €E(M) 

1.4 ae E (M) 

1.5 Be E(M) 

3 МА бај ВАМ) > PE БИМ) 


Вє Мп (Х u (ај) 


we сл 


pe Wn(X u (и)) 
A(X о iu) C E (M) > Be E (М)) 
м 


5 = Gz 


3 NXCE(M) > (u € E (M) — BE Е(М)) 
M 


4 A(XCE(M)— fa > fi' EEM) 
M 


Few 
а> В, ueE(M)>BEE(M) 
= (~u—» 8) EEM) 

a € E (M) > (a ДЕ(М) + В e E (M)) 


u E E (M)—>(™ €E(M) > B € E (M)) 


Ta > (<a = Ву. Ee E(M) 
SC Wn Га, ~и) 
BES 


7 
8 
1 
2 
3 аєЕ(М) "~ и > ВєЕ (М) 
4 
9 
1 
1.1 (a, <a) С E (М) 


Be Wn(X u lu) > о + f’ е WnX 
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2 u, ~a EE(M) pi 


3 BEE(M) J 7 ES o 
Alu ~u} C E (M) > рє E (M)) 520185 
ii Be Wn (и, ~ a} Т2 
Га > |" "и — [7 СЕ(М) >ВЕЕ (М) 

"|, > В СЕ (М) 7. 
Гоа |" eE(M) z. 
аєЕ(М) +peE(M) Ile, Jl 
Гн! eE(M) > ВЕЕ (М) 2 IT 
ивЕ(М) > BE E (M) 4, I 
BEE(M) 3.5 
аєМпб > uE Е (М) D D 
Wn fua Wn { ~u} C Мпо 
Be Wn (а) 7. 
Ве Wn (~аи) z: 
Га > В EWnO JG] 
Tai > В Ee Wno Т.б, 2 
Га В ЄЕ(М) AN IL, ==: 
Га В Ee BM) тыа! 
ВЕЕ(М) Т 10. 5, 6 
А(ОСЕ(М) = BEE (M) 7 

В Ee Wn® BATE 


Twierdzenia T 1, T 2, T 4, T 5, T 6, T 9, T 12 otrzymuje się odpo- 
wiednio z aksjomatów А 1, A 2, A 3, A 5, A 6, А Т, A 8 przez zastapie- 


nie , 


‚С przez „Мт“, co dowodzi twierdzenie I. 


Z twierdzenia I wynika, że również we wszystkich twierdzeniach teorii 
konsekwencji udowodnionych wyłącznie na podstawie aksjomatów A 1-Ą 


3, A 


5-А 9 (а więc we wszystkich twierdzeniach teorii konsekwencji udo- 


wodnionych bez odwoływania się do aksjomatu o finitystyczności kon- 
sekwencji) można termin „Ст” interpretować jako termin denotujący wy- 
nikanie logiczne. 


W aksjomatycznej teorii konsekwencji wprowadza się m. in. następu- 


jące 


oP lei о лое еј о) 
JO сло со ко = 


definicje: 

L= Спб 

X e Syst=CnX С X 

X aeq У = СпХ =CnY 

X e NspECnX +S 

X e Zpl= A (a€ CnX у Cn (X U (a))=S) 


a 


X e Nzl= ЛлавфвСп(Х— {u}) 
єх 
ue EntX=a є CnX v Cn (X u fa])=S 


~ 
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D8 Хеву=Х e №] X aeq Y 
D9 uECn'X=VBeCn (а) 
fex 
D 9 jest definicją funkcji odrzucania Cn^!. 
Zastępując w D 1-D 9 termin „Cn” terminem .„Wn” otrzymujemy defi- 
nicje analogicznych pojęć zdefiniowanych przy pomocy pojęcia wynikania 


logicznego. 
р у T=Wno 
D 2’ Хемб5уч=упхсхХ 
D 3’ X Waeq YEWnX=WnY 
D4 XEWNsp=WnX +S 
D5 XEWZpł= Aue WnX vy Wn (XK u и!) =5) 
D 6’ Хемме Aud Wn (X= {u)) 
“6 
D7 «we WEntX=u є WnX v Wn (X vy (и))=5 
D 8 X e WBzY=X e WNzl.a X Waeq У 
D9 wEé€Wn'X=V pe Wn (а) 


sex 
Podczas gdy zbiór L, zdefiniowany w D 1, jest zbiorem tez logicznych, 
(о zbiór T, zdefiniowany w D 1’, jest zbiorem tautologii logicznych. Z po- 
danych definicji wynika 
hele we T= ae 


W myśl T 13 tautologie logiczne są zdaniami prawdziwymi w każdym 
niepustym modelu. 

Z twierdzenia I z uwagi na postać definicji D 1-D 9 otrzymujemy: 
Twierdzenie II. W twierdzeniach teorii konsekwencji udowodnionych 
na podstawie definicji D 1-D 9 i aksjomatów bez aksjomatu o finitystycz- 
ności konsekwencji można termin ,,Cn’’ interpretować jako termin denotu- 
jący wynikanie logiczne, jeśli terminy wprowadzone przez D 1-D 9 zastą- 
pimy przez terminy wprowadzone przez D 1-D 9. 

Twierdzenia I i II dają odpowiedź na pytanie, w jakim zakresie termin 
„Ст“ występujący w aksjomatycznej teorii konsekwencji może być inter- 
pretowany jako termin denotujący wynikanie logiczne. 

Z definicji D I i D 1’ wynika 
T 14 E(M) e WSyst 

Zbiór zdań prawdziwych w niepustym modelu jest systemem ze wzglę- 
du na wynikanie logiczne. 

W teorii systemów dedukcyjnych nieraz rozumie się pojęcie systemu 
ogólniej w taki sposób, że zarówno zbiór tez systemu aksjomatycznego, 
jak i zbiór zdań prawdziwych w jakimś modelu są systemami. Pierwszy 
jest systemem ze względu na funkcję konsekwencji, drugi jest — w myśl 


m 
сл 
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T 14 — systemem ze względu na wynikanie logiczne. Dla systemów w 
tym sensie prawdziwe są wszystkie tezy teorii konsekwencji. których do- 
tyczą twierdzenia I i II. 

§ 2. Dla rozszerzenia aksjomatycznej teorii konsekwencji przez wzbo- 
gacenie jej o pojęcie wynikania logicznego dołączamy do aksjomatów 
A 1-A 9 wzory I, II jako A 101 A 114. Oprócz definicji D 1-р 9 przyj- 
mujemy definicje D I. D 1-D 9. Przyjmujemy ponadto aksjomat: 

А 12 Cn Е(МСЕ(М) 

Stwierdza on, że konsekwencje zdań prawdziwych w niepustym mode- 
lu M są prawdziwe w M. 

W myśl A 12 konsekwencja, o której mówi się w aksjomatycznej 
teorii konsekwencji. jest wyznaczona przez reguły logiczne (dedukcyjne). 
O pewnej adekwatności tej interpretacji świadczy sposób definiowania 
terminu ,.Cn” w systemie o terminach pierwotnych L i S. Definiuje się 
tam mianowicie CnX jako najmniejszy zbiór zawierający zbiór X UL 
i zamknięty ze względu na odrywanie >. 

ZA 121 D 1 wynika. że zbiór E (M) jest systemem ze względu na 
funkcję konsekwencji. 

W tak rozszerzonej aksjomatycznej teorii konsekwencji można dowo- 
dzić różne twierdzenia ustalające związki zachodzące między konsekwencją 
a wynikaniem logicznym i pojęciami zdefiniowanymi odpowiednio przy 
ich pomocy. Podamy tu przykładowo kilka takich twierdzeń. 

MAS CAC WA 


1 ueCnX 7. 
11 XCE(M) z.d. 
1.2 CnX С Cn Е(М) A 2, 11 
13 ae E (М) W ДЗ Yet ates 
2 A (ХСЕ(М)—асвЕ(М) 1.1 — 1.8 
ae WnX DISS 
ZT 156, DORI wynika 
T-I ке је 


Każda teza logiczna jest tautologią logiczną. 


' Rozszerzenie tej teorii o wzór I i wzór Tov Bre E (M)=ae E (M) v Be E (M), 
gdzie M jest dowolnym modelem, zawiera praca A. W. Pogorzelskiego i J. 
Słupeckiego (Dowód pełności klasycznego rachunku zdań na gruncie aksjomatycznej 
metodologii. „Acta Universitatis Wratislaviensis”. Seria B. 1962 nr 12 s. 11-18). 

5 А. Tarski, Grundzüge des Systemenkalkils. 1. „Fundamenta Mathematicae” 
25:1935 s. 503-526. 
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2 115. 21, T 4 wynika 
T 17 CnWnX=WnX 
2 А 21 A 12 wynika 
T 18 ХСЕ(М) СП СЕМ 
a stąd 
Т 18а ХСЕ(М)ли фЕ(М) — и в Спх 
T 18а jest podstawą modelowej metody dowodów niezależności. Dla 
udowodnienia, że a jest niezależne od zdań zbioru X, tj. że aę CnX, wy- 
starczy znależć model. w którym prawdziwe są wszystkie zdania zbioru X. 
a zdanie a jest fałszywe. 
WSyst C Syst 
X e WSyst > СпХ "WnX 
X, У e WSyst — (X aeq У =Х Waeq У) 
WNsp С Nsp 
WNzl С №] 
WZp! С Zpt 
WEnt С Ent 
Сп-!Х С Wn" '!X 4 
X CS—E(M) > Сп-!Х C S—E (M) 
Zbiór S — E(M) jest zbiorem zdań fałszywych w modelu M. T 27 stwier- 
dza, że zdania odrzucone na podstawie zdań fałszywych w modelu M są 
zdaniami fałszywymi w M. 


2 oe 
e о м к Ce 


HH BH HB H = HB 
{бш м м m» w 
сл 


Ww N 
~ = 


W dowodach twierdzeń T 15-T 27 korzysta się z A 12. Bez odwoływania 
się do tego aksjomatu, a tylko na podstawie DI i D9 można udowodnić 
T 28 XCS<E(M) > Wns! X € S— E(M) 

T 28 stwierdza, ze zdania W-odrzucone na podstawie zdan falszywych 
w modelu M sa falszywe w M. 

Z definicji D I wynika, ze WnE(M) С E (M). 

Z definicji DI i A 10 wynika. że E(M)e WNsp. 

Na podstawie A 10 i A 12 można udowodnić tezę: 

T 29 E(M)eNsp 

Na podstawie T 29 i T 18 dowodzi się tezę: 
T.30 X C E (M) > CnX e Nsp 

Teza T 30 jest podstawą modelowej metody dowodów niesprzeczności 
systemu aksjomatycznego, polegającej na znalezieniu modelu, w którym 
prawdziwe są wszystkie aksjomaty systemu. Stąd — w myśl T 30 — wy- 
nika, że zbiór tez tego systemu, tj. zbiór konsekwencji jego aksjomatów, 
jest niesprzeczny. 
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ON THE AXIOMATIC THEORY OF CONSEQUENCE AND THE LOGICAL 
CONSEQUENCE 


Summary 


It is considered in what extent the term "Сп" occurring in the axiomatic 
theory of consequence can be interpreted as a term denoting the logical conse- 
quence. Two theorems giving the answer to this question are proved. An exten- 
sion of the axiomatic theory of consequence containing the semantical notion of 
the logical consequence is sketched. 


